Moments of first passage times in general birth-death processes

نویسندگان

  • Oualid Jouini
  • Yves Dallery
چکیده

We consider ordinary and conditional first passage times in a general birth–death process. Under existence conditions, we derive closed-form expressions for the kth order moment of the defined random variables, k ≥ 1. We also give an explicit condition for a birth–death process to be ergodic degree 3. Based on the obtained results, we analyze some applications for Markovian queueing systems. In particular, we compute for some non-standardMarkovian queues, themoments of the busy period duration, the busy cycle duration, and the state-dependent waiting time in queue. Mathematics Subject Classification (2000) 68M20 · 60J80

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotics of rare events in birth–death processes bypassing the exact solutions

We investigate the near-continuum asymptotics of mean first passage times in some one-variable birth–death processes. The particular problem we address is how to extract mean first passage times in the near-continuum limit from their defining finite-difference equations alone. For the simple class of processes we consider here, exact closed-form solutions for the mean first passage time between...

متن کامل

Calculating bounds on expected return and first passage times in finite-state imprecise birth-death chains

We provide simple methods for computing exact bounds on expected return and first passage times in finite-state birth-death chains, when the transition probabilities are imprecise, in the sense that they are only known to belong to convex closed sets of probability mass functions. We describe a precise birth-death chain and then we define an imprecise version of it. We present the main results ...

متن کامل

Moments of passage times for Lévy processes

We give necessary and sufficient conditions, in terms of characteristics of the process, for finiteness of moments of passage times of general Lévy processes above horizontal, linear or certain curved boundaries. They apply in particular to processes which drift almost surely to infinity, and lead to estimates of the rate of growth of certain expectations, constituting generalised kinds of rene...

متن کامل

On some transformations of bilateral birth–and–death processes with applications to first passage time evaluations

A method yielding simple relationships among bilateral birth–and–death processes is outlined. This allows one to relate birth and death rates of two processes in such a way that their transition probabilities, first–passage–time densities and ultimate crossing probabilities are mutually related by some product–form expressions.

متن کامل

On the moments of some first passage times for exponential families of processes

For curved exponential families of stochastic processes a natural and often studied sequential procedure is to stop observation when a linear combination of the coordinates of the canonical process crosses a prescribed level. Conditions are given which ensure that such first passage times or a function of them have finite moments. Also results about ¢ ¡ ¤ £ convergence as the prescribed level t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Meth. of OR

دوره 68  شماره 

صفحات  -

تاریخ انتشار 2008